20220302-TIL

오늘 알고리즘 문제는, 하나는 꽤 쉽게 풀었는데, 다른 하나는 처음에 감을 못 잡아서 좀 헤맸다.

• 운동 문제는 모든 정점에 대해, ‘자기 자신으로 돌아오는 최단 경로’ 를 구하는 식으로 풀었다.
• 백양로 브레이크 문제는 개선 필요 여부를 비용으로 두고 최단 경로를 구하는 식으로 풀었다.
• 처음에는 이동 비용을 1로 두고 백트래킹 방식으로 모든 경우를 확인하도록 구현하려고 했다;